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Beschreibung 

Verfahren zur Erzeugung einer Navigationskarte und Naviga- 
tionskarte 

Die Erfindung betrifft ein Verfahren zur Erzeugung einer Navi- 
gationskarte fur ein Navigationsgerat. Die Erfindung betrifft 
weiter eine Navigationskarte fur ein Navigationsgerat. 

Auf einer Navigationskarte, die auf dem Bildschirm eines Navi- 
gationsgerates dargestellt wird, sind die Strassen und Wege 
aus geraden Linien zusammengesetzt. Diese Art der kar- 
tographischen Wiedergabe ist aber mit einer Reihe von 
Nachteilen behaftet. 

Weil Strassen und Wege, aber auch z. B. Flusse in Wirklichkeit 
nicht aus geraden Teilstucken zusammengesetzt sind, wie dies 
auf einer Navigationskarte der Fall ist, lasst die Genauigkeit 
der Navigationskarte zu wunschen iibrig. AuSerdem ist die 
Wiedergabe der Strassen und Wege nicht wirklichkeitsgetreu . Je 
genauer die Navigationskarte aufgebaut ist, desto kleinere und 
desto mehr gerade Teilstucke sind zur Darstellung einer 
Strasse oder eines Weges erf orderlich, was einen sehr hohen 
Speicherbedarf bedingt . 

Es ist daher Aufgabe der Erfindung, ein Verfahren zur Er- 
zeugung einer Navigationskarte so zu gestalten, dass einer- 
seits der Speicherbedarf zur Speicherung der Parameter der 
Navigationskarte reduziert wird und andererseits trotz ger- 
ingeren Speicherbedarf s die Genauigkeit der Navigationskarte 
wesentlich erhoht wird. 

Verf ahrenmaSig wird diese Aufgabe mit den im Anspruch 1 ange- 
gebenen Merkmalen dadurch gelost, dass Strassen, Wege, 
Bahnlinien, Flusse, Seen und dergleichen aus Klotoiden zusam- 
mengeset zt werden . 
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VorrichtungsmaSig wird diese Aufgabe mit den im Anspruch 6 
angegebenen Merkmalen dadurch gelost, dass auf der Naviga- 
tionskarte Strassen, Wege, Bahnlinien, Fliisse, Seen und der- 
gleichen aus Klotoiden zusammengeset zt sind. 

Anstatt Strassen, Wege, Bahnlinien, Flusse und ahnliche kar- 
tographische Parameter durch Aneinanderreihen von Geraden dar- 
zustellen, sieht die Erfindung vor, diese kartographischen Pa- 
rameter aus Klotoiden zusammenzuset zen . 

Eine Klotoide ist als eine Kurve definiert, deren Krummung 
proportional zur Streckenlange ist. 

Eine Klotoide wird nach f olgenden Formeln berechnet : 
1. l = K*a 2 

Wobei 1 die Streckenlange und K die Krummung bezeichnet. 

In Parameterform lauten die Gleichungen einer Klotoide folgen- 
dermafien : 



Weil diese Integrale nicht losbar sind, sieht ein Ausfuhrungs- 
beispiel der Erfindung eine Reihenentwicklung nach Taylor vor. 
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Die Reihenentwicklung wird nach einem vorgebbaren Glied abge- 
brochen, so dass ein Polynom ubrig bleibt. Die Glieder der 
Polynome werden vorzugsweise in einer Tabelle gespeichert . 

Weil sich alle Klotoiden ahnlich sind gibt es. eine. Einheits- 
klotoide mit dem Parameter a=l. Ein Ausf iihrungsbei spiel sieht 
vor, die Glieder der Polynome der Einheitsklotoide in einer 
Tabelle zu speichern und aus diesen Werten aktuelle Klotoiden 
zu berechnen. Ein Ausf uhrungsbeispiel sieht vor, die Koordi- 
naten der Einheitsklotoide in einer Tabelle zu speichern und 
aus diesen Werten aktuelle Klotoiden zu berechnen. 

Gegemiber der herkommlichen Darstellung von Strassen und Wegen 
mittels aneinandergereihten geraden Linien erzielt die er- 
f indungsgemaSe Darstellung mittels Klotoiden zahlreiche 
Vorteile. 

Die Genauigkeit der Abbildung wird wesentlich erhoht, weil 
eine genau Position nicht nur an den Punkten gegeben ist, wo 
zwei gerade Linien aneinanderstoSen, sondern iiber den gesamten 
Kurvenverlauf . Die Wiedergabe von Strassen, Wegen, Flussen und 
dergleichen ist wesentlich wirklichkeitsgetreuer . 

Fur die Darstellung der angefuhrten kartographischen Parameter 
mittels Klotoiden sind weniger Parameter zu speichern als bei 
der bisher ublichen Darstellung mittels Punkten und aneinan- 
dergereihten geraden Linien. Deshalb wird in einem Naviga- 
tionsgerat, das die erf indungsgemaSe Navigationskarte erzeugt, 
erheblich Speicherplat z eingespart . 
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Weil eine Navigationskarte mit Klotoidendarstellung den tat- 
sachlichen Verlauf von StraSen, Wegen und dergleichen we- 
sentlich genauer angibt als eine Darstellung mit aneinanderge- 
reihten geraden Linien wird die Standortbestimmung erheblich 
verbessert. So lasst sich z. B. der mittels Sensoren gemessene 
Verlauf einer befahrenen Strasse leichter in einer Naviga- 
tionskarte mit Klotoidendarstellung wiederf inden, weil alle 
Parameter uber den gesamten Kurvenverlauf berechenbar sind. 

Eine Navigationskarte in Klotoidendarstellung ist sowohl zum 
Navigieren als auch zur Darstellung geeignet. Es sind daher in 
einem Navigationsgerat , das die erf indungsgemaSe Naviga- 
tionskarte erzeugt nicht mehr wie ublich zwei Naviga- 
tionskarten erf orderlich . Die eine der.beiden Naviga- 
tionskarten dient beim Stand der Technik zum Navigieren, 
wahrend die andere der Darstellung dient. 

Pradiktive Streckendaten beschreiben den zukiinftigen Strecken- 
verlauf z. B. der folgenden 1 bis 2 Kilometer. Sie lassen sich 
zum Beispiel bei der Darstellung mittels Klotoiden unmittelbar 
aus der Navigationskarte entnehmen und mussen nicht Online 
berechnet werden, wodurch Rechenzeit eingespart wird. 

Weil in Deutschland und auch in anderen Landern, wo immer die 
Geographie es erlaubt, Strassen wegen der hoheren Verkehrsi- 
cherheit als Klotoiden gebaut werden, ist die erf indungsgemafie 
Darstellung mittels Klotoiden besonders wirklichkeitsgetreu . 
Die Qualitat der Darstellung kommt bei der erf indungsgemafien 
Navigationskarte bereits der einer Luf tauf nahme nahe . 

Anhand der in den Figuren dargestellten Kurvenverlauf e werden 
das Prinzip der erf indungsgemaSen Navigationskarte sowie die 
wesentlichen Unterschiede zum Stand der Technik erlautert . 

In der Zeichnung zeigen: 

Figur 1 eine Strasse in Klotoidendarstellung und 


Figur 2 


dieselbe Strasse in der ublichen Darstellung 
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mittels Geraden. 


In der Figur 2 ist ein Stuck einer Strasse durch fiinf Geraden 
5 und sechs Punkte dargestellt , wahrend in Figur 1 dieselbe 
Strasse mittels nur zwei Klotoiden und drei Punkten dar- 
gestellt ist. Trotz der Darstellung mit nur zwei Klotoiden und 
drei Punkten ist die in Figur 1 gezeigte erf indungsgemaSe Dar- 
stellung wesentlich genauer und wirklichkeitsgetreuer als die 
10 ubliche in Figur 2 abgebildete Darstellung mit fiinf Geraden 
und sechs Punkten. Fur die sechs Punkte PI bis P6 sind beim 
Stand der Technik sechs x-Koordinaten und sechs y-Koordinaten, 
also insgesamt 12 Koordinaten, erf orderlich, wahrend bei der 
erf indungsgemaSen Darstellung in Figur 1 nur die x- und y- 
"' Koordinanten von drei Punkten und die Krummung K fur die drei 
Punkte PI bis P3 erforderlich sind. Die Erfindung benotigt da- 
her nur neun Koordinaten. 

Die Erfindung zeichnet sich durch den Vorteil aus, dass trotz 
20 einer erheblichen Reduzierung der Speicherkapazitat eine we- 
sentlich bessere, genauere und wirklichkeitsgetreuere Darstel- 
lung erzielt wird. 



25 
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Patentanspriiche 

1. Verfahren zur Erzeugung einer Navigat ionskarte fur ein 
Navigationsgerat , dadurch gekennzeichnet, 

5 dass Strassen, Wege, Bahnlinien, Flusse, Seen und ahnliche 
kartographische Parameter aus Klotoiden zusammengesetzt wer- 
den. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
10 zeichnet, dass die Klotoiden nach den Gleichungen 

1. l = K-a 2 


15 


2. x = a ^^ Q cos(^r 2 ) dr 


c 

3. j/ = aV^Jsin(-r 2 )d r 
rvo 2 


20 mit 


1 / 
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berechnet werden. 

3 . Verfahren nach Anspruch 2 , dadurch gekenn 
Zeichnet, dass zur Berechnung der Klotoiden eine Rei- 
30 henentwicklung der Gleichungen 


„ , N /- 1 7T°1 , 1 7t X \ 5 1^1 9 _i.£!lL, l3 

^ K (0 = «-v*(+ ' + ? c n + - + ) 
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durchgefuhrt wird, die nach einem vorgebbaren Glied abge- 
brochen wird, so dass Polynome gebildet werden. 

4. Verfahren nach Anspruch 3,dadurch gekenn- 

10 zeichnet, dass die Glieder der Polynome in einer Ta- 
belle gespeichert werden. 

5. Verfahren nach einem der vorangehenden Anspruche, d a - 
durch gekennzeichnet, dass die Koordinaten 

15 der Einheitsklotoide in einer Tabelle gespeichert werden, aus 
denen alle Klotoiden der Navigat ionskarte abgeleitet werden. 

6. Navigationskarte fur ein Navigationsgerat , d a d u r c h 
gekennzeichnet, dass Strassen, Wege, Bahnlinien, 

20 Fliisse, Seen und ahnliche kartographische Parameter aus 
Klotoiden zusammengesetzt sind . 

7. Navigationskarte fur ein Navigationsgerat, d a d u r c h 
gekennzeichnet, dass die Klotoiden nach den 

25 Gl e i chungen 
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i . 


l = Ka 2 


30 




mit 


35 
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5 berechnet sind. 

8. Navigationskarte fur ein Navigationsgerat , d a d u r c h 
gekennze i c h n e t, dass zur Berechnung der Klotoiden 
eine Reihenentwicklung der Gleichungen 

10 
15 

durchgefuhrt wird, die nach einem vorgebbaren Glied abge- 
20 brochen sind, so dass Polynome gebildet werden. 

9. Navigationskarte fur ein Navigationsgerat, d a d u r c h 
gekennzeichnet, dass die Glieder der Polynome in 

j£ einer Tabelle gespeichert sind. 

25 ' 

10. Navigationskarte fur ein Navigationsgerat, d a d u r c h 
gekennzeichnet, dass die Koordinaten der Ein- 
heitsklotoide in einer Tabelle gespeichert sind, aus denen 
alle Klotoiden der Navigationskarte abgeleitet sind. 

30 
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Zusammenf assung 

Um eine Navigationskarte fur ein Navigationsgerat genauer und 
wirklichkeitsgetreuer mit weniger Speicherkapazitat darstellen 
zu konnen, werden Strassen, Wege, Bahnlinien, Flusse, Seen und 
ahnliche kartographische Parameter nicht aus Geraden sondern 
aus Klotoiden zusammengesetzt. Eine Klotoide ist durch ihre 
Krummung und ihre Lange def iniert . 


Figur (1) 
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Fig.1 
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Fig. 2 


